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Abstract 

We show that the inverse limit of the graded algebras of local unitary invariant polynomials 
of finite dimensional fc-partite quantum systems is free, and give an algebraically independent 
generating set. The number of degree 2d invariants in the generating set is equal to the number 
of conjugacy classes of index d subgroups of a free group on k — 1 generators. 

1 Introduction 

One of the approaches to the problem of understanding quantum entanglement is to look for func- 
tions on the state space which are invariant under the action of the local unitary (LU) group and 
enable us to distinguish between different types of states. For a multipartite quantum system with 
distinguishable subsystems, this group is the product of the unitary groups acting on the Hilbert 
spaces of the individual subsystems. 

The problem of separating the orbits can be reduced to finding the set of polynomial invariants 
PP, which form an algebra. Unfortunately, a description in terms of generators and relations is 
available only in the case of some special Hilbert space dimensions and particle numbers, in other 
cases, only partial results exist, see e.g. (2j [3j HI [5] . 

In [B] it was pointed out that the dimension of LU-invariant homogenous polynomials with a 
fixed degree stabilizes as the dimensions of the Hilbert spaces of the subsystems increase. Based 
on this observation, one can introduce an algebra which can be thought of as gluing together the 
algebras of LU-invariant polynomials of various finite dimensional quantum systems [7] , much like 
one studies the algebra of symmetric polynomials independently of the number of variables. 

The outline of the paper is as follows. In section [2] we summarize the construction of the inverse 
limit of the algebras of LU-invariant polynomials over finite dimensional state spaces of quantum 
systems with a fixed number of subsystems. We call this object the algebra of local unitary invariants 

In section [3] we collect some facts about finite coverings of a graph. In particular, we describe 
a bijection between conjugacy classes of finite index subgroups of a free group, finite coverings of 
a certain graph and orbits of tuples of permutations under simultaneous conjugation following ref. 

In section|4]we prove that the algebra of local unitary invariants is free by giving an algebraically 
independent generating set. Our proof makes use of the invariants introduced in ref. [9]. 

Section [5] contains some concluding remarks, including the interpretation of our result in the 
context of LU-invariants of mixed states. 

2 The algebra of local unitary invariants 

Let k € N and for every fc-tuple n = (m, . . . , n^) £ N k let us consider the complex Hilbert space 
W n = C™ 1 ® • • ■ (g> C" fc describing the pure states of a composite system with k distinguishable 
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subsystems. The group of local unitary transformations, LU n = U(ni, C) x • • • x U(rik, C), acts on 
H in the obvious way, i.e. regarding C ni as the standard representation of U(rii, C). 

Let Ik, n denote the algebra of L/7 n -invariant polynomial functions over H n , regarded as a real 
vector space. Polynomial functions (with respect to any fixed basis) are in bijection with elements 
in S(T-L n © %*), the symmetric algebra on % n © %* on which an action of LU n is induced and we 
have 

h,n = S(H n © K) LC/ " (1) 

Note that in the polynomials are of the same degree in the coefficients and their complex 
conjugates, therefore we find it convenient to use a grading which is different from the usual one in 
a factor of two, and call homogenous degree m the polynomials which are of degree m both in the 
coefficients and their conjugates. 

For n < n' G N k with respect to the componentwise order, we have the inclusion L n ^ : H n 
W n > which is the tensor product of the usual inclusions C' li c — > C' li sending an n^-tuple to the 
first rii components. Similarly, we regard LU n as a subgroup of LU n i which stabilizes the image 
of i n ,n' j and thus t ni „< is an L£/ ra -equivariant linear map, inducing a morphism of graded algebras 

Qn,n' • Ik,n' ^ Ik,n- 

((Ik,n)neN k i (£>n,n')n<n'eN k ) is an inverse system of graded algebras, the inverse limit of which 
will be denoted by Ik and called the algebra of LU-invariants: 



I k := Jim I ki „ = < (f n ) neN k e Y[ I k: 

n£N k \ n<£N k 



Vn < n! : f n = £„,„</„/ > (2) 



Note that Ik,(ni,...,n k ) is a quotient of Ik and the restriction of the quotient map to the subspace of 
elements of degree at most min{ni, . . . , rik} is an isomorphism. 

The dimension of the homogenous degree m subspace of Ik is given by 



a\\-m / 

and the Hilbert series of Ik is [7] 

J2 d ^rnt m =l[(l-t d )-^ Fk -^ (4) 

m>0 d>l 

where Ud(Fk-i) denotes the number of conjugacy classes of index d subgroups of Fk-\, the free 
group on k — 1 generators. 

Our aim is to prove that Ik is free, and the number of degree d invariants in an algebraically 
independent generating set equals the number of conjugacy classes of index d subgroups in the free 
group on k — 1 generators, as the Hibert series suggests. 



3 Graph coverings 

Let G = (V, E) be a connected graph with coloured and directed edges (possibly multiple edges 
and/or loops). A graph G — (V,E) together with a projection p : G —> G is said to be a covering 
of G if pv ■ V — > V and pe ■ E — > E are two surjections where the image of the head (tail) of an 
edge is the head (tail) of its image, pe respects colours and such that the indegree and outdegree 
of every vertex v S V is the same as that of pv{v) in each subgraph determined by the colours. A 
covering p : G — > G is said to be finite if by 1 (w)| < oo and m-fold if |py 1 (w)| = m for all v £ G. 
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Two coverings pi : G\ — > G and p 2 : G2 — >• G are said to be isomorphic if there exists an 
isomorphism ip : G\ — > G 2 making the following diagram commute: 

Gr G 2 (5) 

G 

The set of isomorphism classes of finite coverings of a graph G will be denoted by Iso(G), the set 
of isomorphism classes of m-fold coverings by Iso(G, m), and the connected ones by Isoc(G) and 
Isoc(G,m), respectively. 

Let G be the graph with a single vertex and k — 1 directed coloured loops. It is well-known 
that its fundamental group 7Ti(G) is the free group of rank k — 1, and a set of generators may 
be identified with the directed loops. There exists a bijection between Isoc(G, m) and conjugacy 
classes of subgroups of index m of 7Ti(G). 

Let S m denote the group of bijections from {1, . . . , m} to itself. This group acts on S^ 1 = 
S m x S m x • • • x S m by simultaneous conjugation: 

ir ■ (ai, . . . ,o-fc_i) = (7rCTi7r _1 ,...,7r(T fe _i7r _1 ) (6) 

Let us denote the orbit of (a\, . . . , (Jk-i) G S^ 1 by 

[<7l, . . .,CTfc_l] = {?r • (<Tl, . . . ,<Tfe_l)|7T G S m } (7) 

To a (not necessarily connected) m-fold covering G of G we can associate an element in 

S^/Sm = {[tri, • . . ,<r fc _i]|Vt : <J t e S m } (8) 

as follows. Label the vertices of G arbitrarily with the numbers {1, . . . , m} using each label exactly 
once. Let ai be the permutation which sends a to b if there is a directed edge from a to b of colour 
i in G. Note that this gives indeed a k — 1-tuple of permutations as the indegree and outdegree 
of every vertex in G is 1 in the subgraph determined by any colour. As relabelling corresponds to 
simultaneous conjugation, we have indeed a well-defined map $ : Iso(G, m) — > S 1 ^ 1 / S m . 

Now let Gi and Gi be two coverings of G where G\ is mi-fold and Gi is m 2 -fold. The disjoint 
union G := G\ U G 2 is then an mi + m 2 -fold covering of G. We would like to relate the orbits of 
k — 1-tuples of permutations of the three coverings. Let us choose the numbering of the vertices of 
G so that Gi is labelled with {1, . . . , mi} and G 2 is labelled with {mi + 1, . . . , mi + m 2 }. 

Let (a[^ , . . . , cr^li) be the representative of the orbit corresponding to Gj and (ai, . . . , <r r _i) be 
that of G which can be read off from the above-chosen labelling (after subtracting mi in the j = 2 
case). It is easy to see that for all 1 < i < k — 1 we have 

, . J o- 4 (1) (a) if a < m - 1 , n . 

^<(o) = S (2) ' ., ^ 1 (9) 

I C7- (a — mi) + mi if a > m — 1 

given by the usual homomorphism S mi x S m . 2 ^ S' TO1+TO2 . This map clearly induces a map * : 
Srn^/Smi x / S ni2 — > 5^~+ m /5 mi +m2 on the orbits (we will use infix notation, i.e. the 
map sends (a, 6) n> a-kb). One can see immediately that * turns the set |Jm=i ~ 1 /S m into a 
commutative semigroup. Also, Iso(G) can be equipped with a semigroup structure induced by 
disjoint union, and $ is an isomorphism. 
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4 Algebraically independent generators of the algebra of 
LU- invariants 

To an orbit in S^ 1 /S m we can associate an element in Ik as follows. It was shown in ref. [7] 
that every element of Ik is represented in some Ik, n - We will give a representative in Ik, n where 
n = (ni, . . . , nfc) > (to, . . . , to) following ref. [3]. A vector in T-L n is of the form 

ip = ^ ^i u ...,ik e i^ ®-"®e ifc (10) 

ii,— ,** 

where in the sum 1 < < Uj for all 1 < j < k. 

Let (<7i, . . . , (Tfc_i) G S^ -1 be a representative. The value of the associated polynomial on ip is 

/[ai,...,«r»_ 1 ]W= 51 ^i! .r"^.-.*?^.!!).../*-^''^''^!!-) i'wWp ( U ) 



where the sum is over all k ■ 771-tuples of integers where 1 < ij < rij for all 1 < j < k and 1 < Z < to. 
Note that the expression defining /[ - li .... (Tfc _ 1 ] i s independent of the choice of the representative, 
justifying the notation. 

An important observation is the following: 

Lemma 1. Let [df, . . . , G S^ 1 / S mi and [<r< 2) , . . . ,u[\] G S*^ 1 /S m2 . Then 



Proof. Let the representative of the orbit [a{ 0^-1] * [°i > • • • j o^-i] given by eq. ((9]) be 

'mi+ra2 



(o"i, . . . , CTfc_i) G S'mi+m, arid let us denote toi + TO2 by to. Then 



51 &i,...,<i •••^r.-.cV'-id) j-wWii-^w 

iL...,iJ» 



(13) 



(i) : 'l-iW -1 'i-il-i) . mi 

fc-i '*fc l i •■■■' l fc-i - l fc 



■1 .m. 2 lj ,-->« fc _i .»fc 

*1>— > l k 



□ 

In other words, the map Um=i S^n 1 /S m — > Ik given by s i-> / s is a semigroup-homomorphism. 
Now we are ready to prove our main theorem: 

Theorem 2. Ik is freely generated by the set 

F:={U {d) \Gelsoc(G)} (14) 
Proof. In ref. [9] it was shown that the set 

{f s \ S G S^/Sra] = {U { G)\G G Iso(G,to)} (15) 



4 



forms a basis of the degree m homogenous subspace of Ik, n (when represented as polynomials) if 
n > (to, . . . , to). Therefore, it is also a basis of the degree to homogenous subspace of Ik- As Ik is 
the direct sum of its homogenous subspaces, we conclude that {jwg) 1^ e Iso(G)} is a basis of Ik- 
Note that this also implies that the map G M> f$rQ\ is injective. 

An element of the form f s where s 6 S^ 1 / S m can be uniquely written as the product of some 
elements of F. Indeed, <fr -1 (s) is a covering of G, which can be uniquely written as a disjoint union 
of connected coverings Gi, . . . , G<j (up to isomorphism and ordering), and therefore 

fs = f$(GiU-UG d ) — f®(Gi)*--k$(G d ) = /$(Gi) ' ' ' /*(G d ) (16) 

□ 

5 Conclusion 

We have shown that the inverse limit Ik of the algebras of LU-invariant polynomials of pure states 
of fc-partite quantum systems with finite dimensional Hilbert spaces is free, and an algebraically 
independent generating set can be given in terms of finite connected coverings of a graph with a 
single vertex and fc loops. The number of homogenous degree 2d polynomials in the algebraically 
independent generating set equals the number of isomorphism classes of (i-fold connected coverings, 
which in turn equals the number of conjugacy classes of index d subgroups of a free group on fc — 1 
generators. 

In light of the close relationship between LU-equivalence classes of mixed states of a fc-particle 
quantum system and those of pure states of a fc + 1-particle quantum system [101 [7] , one should be 
able to interpret our result in the context of mixed states. This can be done as follows. 

Observe that each term on the right hand side of eq. (|TTj) depends only on the reduced density 
matrix obtained when we trace over the last subsystem. Therefore it is easy to translate the result 
to the case of mixed state local unitary invariants. Let I™ lxed denote the inverse limit of the 
algebras of LU-invariants of mixed states over fc-partite quantum systems with finite dimensional 
Hilbert space as in [7J. Let G be the graph with a single vertex and fc directed labelled edges. To 
a connected covering G £ Iso(G, to) we associate the following invariant with [ax, . . . , o~k] = $(G). 

/[«ri,...,^](e)= Yl e ii,...,ii,$ i<i5 ,...,s» w "• e if,...,^,ir i(m) ,..,i? (m) (17) 

where 

8= Y 8iu-,ih,h,-,j k e ii ® ■■■® e ik ® e *h ®---® e I (1 § ) 

%i,...,ik 

is an arbitrary mixed state. 

Explicite descriptions of the algebras Ik, n are known in only a limited number cases, including 
fc = 2, n arbitrary, fc = 3, n = (2,2,2) [1 and fc = 4, n = (2,2,2,2) [11]. It should be noted that 
for any fc G N and n E Ik,n is a quotient of Ik- It would be interesting to determine the kernels 
of the quotient maps in each case. 

We would like to emphasize that in spite of our lack of knowledge about the structure of every 
single Iu,n, fortunately the generators of Ik can be directly interpreted as generators of the algebras 
of invariants of pure states of arbitrary fc-partite quantum systems. 
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